The capacity of monotonic functions
نویسندگان
چکیده
منابع مشابه
The Capacity of Monotonic Functions
We consider the class M of monotonically increasing binary output functions. M has considerable practical signiicance in machine learning and pattern recognition because prior information often suggests a monotonic relationship between input and output variables. The decision boundaries of monotonic classiiers are compared and contrasted with those of linear classiiers. M is shown to have a VC ...
متن کاملLearning Monotonic Linear Functions
Learning probabilities (p-concepts [13]) and other real-valued concepts (regression) is an important role of machine learning. For example, a doctor may need to predict the probability of getting a disease P [y|x], which depends on a number of risk factors. Generalized additive models [9] are a well-studied nonparametric model in the statistics literature, usually with monotonic link functions....
متن کاملOn Some Covariance Inequalities for Monotonic and Non-monotonic Functions
Chebyshev’s integral inequality, also known as the covariance inequality, is an important problem in economics, finance, and decision making. In this paper we derive some covariance inequalities for monotonic and non-monotonic functions. The results developed in our paper could be useful in many applications in economics, finance, and decision making.
متن کاملAnonymous monotonic social welfare functions
This paper presents two results about preference domain conditions that deepen our understanding of anonymous and monotonic Arrovian social welfare functions (ASWFs). We characterize the class of anonymous and monotonic ASWFs on domains without Condorcet triples. This extends and generalizes an earlier characterization (as Generalized Majority Rules) by Moulin (Axioms of Cooperative Decision Ma...
متن کاملMonotonic Fuzzy Systems As Universal Approximators For Monotonic Functions
In this paper, we propose a constructive method to develop a fuzzy system having a monotonic input–output relationship and prove that the developed fuzzy system can approximate any continuously differentiable monotonic function with any desired degree of accuracy. The fuzzy system is constructed with complete and consistent input membership functions and imposes special parametric constraints o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1998
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(98)00016-x